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Abstract. Wc compute the reduced Khovanov homology of 3-stranded pretzel links. 
The coefficients are the integers with the "even" sign assignment. In particular, we 
show that the only homologically thin, non-quasi-alternating 3-stranded pretzels are 
P(—p,p,r) with p an odd integer and r > p (these were shown to be homologically 
thin by Starkston [TTj and Qazaqzeh [9]). 



1. Introduction 

The purpose of this paper is to present a computation of the reduced Khovanov 
homology (introduced in (6j) of all 3-strand pretzel links. There have been several 
computations of Khovanov homology for partial families of pretzel knots (see Starkston 
[TT] . Suzuki [12], Qazaqzeh [9]), and one by the author [8] computing the unreduced 
homology over Q for all 3-strand pretzels. Whereas [8] used the unoriented skein exact 
sequence in Khovanov homology, this paper will use a shorter and more conceptual 
argument relying on Bar-Natan's cobordism formulation of Khovanov homology for 
tangles (see [2]). We will determine the reduced homology over Z, with the standard 
("even") sign assignment. 

One caveat is required: the reduced Khovanov homology of multi-component links 
depends on which component has the basepoint. For 2- and 3-component 3-stranded 
pretzel links (those P(p,q,r) where two or three of {p,q,r} are even), we will only do 
the computation with one particular choice of basepoint. One could apply the same 
method with the other basepoint choices, but the details would be different enough that 
we decided not to write them up. 

The usual diagram of the pretzel knot P(— 3,4,5) is shown in Figure [TJ We will 
use the equivalent diagram in Figure El The general 3-strand preztel link is P(p,q,r) 
where p, q, and r are arbitrary integers. Up to mirroring, though, we may assume that 
at most one of {p, q,r} is negative. If none are negative, then the link is alternating 
and its Khovanov homology is determined by its signature and Jones polynomial, by a 
result of Lee from [7]. So we will restrict attention to P(—p, q, r) with {p, q, r} positive. 
We may even assume q < r for convenience, because of the symmetry of 3-stranded 
pretzels. 
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Figure 1. The pretzel knot P(-3,4,5). 



For some choices of p, q, and r, P(—p,q,r) is quasi-alternating, and the same argu- 
ment applies as with alternating links. Hence we may restrict attention to non-quasi- 
alternating pretzel links. Results of Champanerkar-Kofman in [4] and Greene in [5] 
imply that these are P(—p,q,r) with p,q,r all positive, p < q,r (or p < q < r), and 
p > 2. (Note that a simple isotopy of the standard diagram for P(— l,g,r) yields an 
alternating diagram.) 

The formula for the bigraded Khovanov homology of these links takes a bit of work 
to write down. Complicating matters is the issue of orientations; to get the right 
gradings, we must decide on the relative orientations of components of P{—p, q, r) when 
it is a multi-component link. To avoid cluttering the introduction, we will state a 
simpler formula here. Recall the 5-grading on Khovanov homology; we will define it as 
5 = q/2 — h, where q is the quantum grading and h is the homological grading. (In |10j . 
Rasmussen defines it as q — 2/i; the 1/2 is a matter of preference.) With this collapse 
of the gradings, Khovanov homology becomes a singly-graded theory. 

The link P(—p,q,r) is a knot when at most one of {p,q,r} are even. We need not 
consider the case of "only r even" separately from the case of "only q even," since 
these cases are interchanged by the symmetry of pretzel knots (here we're not requiring 
q < r). Below we state the 5-graded formula for knots; this has the advantage that we 
do not need to mention orientations at all. 
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Theorem 1.1. Let p,q,r be as above, such that P(—p,q,r) is a non-quasi-alternating 
knot (for links, see Theorem \2.6\) . Let H$ be the reduced Khovanov homology of the knot 
P(—p, q, r) in grading 5. 

• Ifp,q,r are all odd, then H = W' 2 ^ 1 and H_ x = Z^-p^-p)' 1 . All other H s are 
0. 

• Ifp is even, then Hs+r = if and Hs+r^ = l^-v^-v) . All other H s are 0. 

• Ifqis even, then H~ P+r = if- 1 and H- P+r 1 = Z^-p)^-p)~ 1 m 5 = =2p - 1. 
All other Hs are 0. 

When p is odd and p = q, the formula gives a — 1 in the lower 5-grading. This should 
be interpreted as a 0, with a 1 added to the rank of the higher 5-grading. 

In the course of proving this theorem (or rather Theorem 12.61 for links), we will see 
how the bigraded homology could be computed without any more real work. In fact, 
we will ignore gradings throughout most of the paper, and then deduce them at the end 
when needed. 

1.1. Homological thinness. Starkston in [11] and Qazaqzeh in [9] were interested in 
the class of homologically thin, non-quasi-alternating pretzel knots. Starkston conjec- 
tured, and Qazaqzeh proved, that all P(—p,p,r) pretzel knots with p odd and r > p 
are homologically thin but not quasi-alternating. Our results here (e.g. Theorem 12. 6|) 
imply that these are the only homologically thin, non-quasi-alternating 3-column pret- 
zel links. All other non-QA ones (including, e.g. P(—p,p, r) with p even and r > p) are 
homologically thick. The same result could be deduced from the unreduced homology 
calculated in [8] , but this paper's emphasis on the 5-grading makes it easier to see. 

1.2. Acknowledgements. The author would like to thank Zoltan Szabo for many 
helpful discussions during the course of this work. 

2. Khovanov homology computation. 

We will use Bar-Natan's dotted cobordism formulation of Khovanov homology in this 
section; see Section 11.2 of [2]. In particular, if T is a tangle diagram, then its Khovanov 
chain complex is an object of the category Kom(Mat(Coby / )). 

2.1. Local preliminaries. The computation will use a lemma about the formal dotted- 
cobordism complex associated to a series of n half-twists. Effectively, the lemma is 
Proposition 25 of Khovanov's original paper [6], interpreted in the language of dotted 
cobordisms. We will give a proof here, to keep this paper as self-contained as possible. 

First, though, we recall a fact about dotted cobordism pictures. Let D be a cross- 
ingless tangle diagram. If D contains a complete circle c, then D is isomorphic in the 
category Mat(Cob 3 / / i ) to D' © D', where D' is D with c removed. This "delooping" 
isomorphism is written down by Bar-Natan in [3]; the proof consists of a diagram, 
reproduced here for convenience (with a few modifications) in Figure [2J 
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/\ J n 

Figure 3. Simplification of Kh(positive n-twisted tangle). There are n 
boxes (and n — 1 maps) in the section labeled on the right. The final sign 
is — for n even and + for n odd. 



Whenever we apply a delooping isomorphism to remove a circle, one of the two 
resulting summands will have a dot in the lower-right corner and one will not. The dot 
indicates the element whose g-grading is shifted by —1 rather than +1. The maps F 
and G in Figure |2] are inverses of each other, proving the delooping isomorphism. 

The lemma we need is the following: 

Lemma 2.1. The (formal) Khovanov chain complex of the positive n-half-twisted strand 
on the left side of Figure^ is homotopy equivalent to the dotted- cobordism complex on 
the right side of Figure [3J 



Remark 2.2. We have ignored gradings in Lemma \2 . 1 1 because it's not necessary for our 
purposes to keep track of them now. We will be able to deduce them later given our 
knowledge of the boundary map. However, due to signs, it is still important to order of 




n — 1 

Figure 4. Inductive step of Lemma [2TT1 



the crossings. We order the crossings in the n-half-twisted strand from bottom to top, 
and on the right side of the diagram, we show how the first few generators are labelled. 

Proof of Lemma \2.1[ We will induct on n; the case n = 1 is true by the definition of the 
formal complex for a single crossing. Assume the lemma is true for n — 1; then we can 
use the induction hypothesis to replace the formal complex for the n-twisted strand by 
the one shown at the top of Figure HJ Delooping to get rid of the complete circles, we 
get the complex at the bottom of Figure HJ 

Now we simplify using Gaussian elimination, as described in this context by Bar- 
Natan in [3]. Whenever we see an invertible matrix coefficient in the differential, we 
remove the two corresponding generators, and add in some "zig-zag" terms. Suppose 
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Figure 5. The negative analogue of Figure [31 



the invertible coefficient is a, from generator gi to generator g 2 (write a : gi — > g 2 for 
convenience). Whenever we have b : h — >■ g 2 and c : g\ — > k, we must add — c o a" 1 o b 
to the coefficient from h to fc. Then the resulting complex with g\ and g 2 removed is 
homotopy equivalent to the original one. 

The edges labelled a±, . . . , a n _i all represent identity cobordisms with positive sign; 
we eliminate them in order, starting with a\. Each elimination has one negative sign 
from the edges and another from the elimination formula, so the dotted maps in Figure H] 
get positive signs. The result is the complex we want. □ 

Taking the mirror image of this lemma gives us: 

Corollary 2.3. The (formal) Khovanov chain complex of the negative n-half-twisted 
strand on the left side of Figure{5\is homotopy equivalent to the dotted- cobordism complex 
on the right side of Figure 

Strictly speaking, the global sign on any edge could turn out to be the opposite of 
the one depicted in Figure [5j But, up to isomorphism of complexes, we may assume 
the signs are as shown. Note that if we labelled the crossings in the n-half-twisted 
strand "up to down" rather than "down to up," we would get some complex that 
looks identical except for global signs on the edges (the relative signs on each edge are 
required by d 2 = 0). So by the same logic, the result is independent of this choice up 
to isomorphism. 

2.2. Diagrams and orientations. Now consider the pretzel link P(—p,q,r), with a 
diagram D and basepoint drawn as in Figure |6j Order the crossings so that those in 
the p-strand come first, then those in the g-strand, then those in the r-strand. Within 
each strand, the crossings should be ordered from one end to the other; as noted above, 
it doesn't matter which end is which. 

Since the Khovanov homology of links depends on relative orientations between the 
components, we need to be able to specify these orientations. We will do this here, 
although it will not be needed until we fix absolute gradings at the end. 
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Figure 6. The pretzel knot P(— 3, 4,5) (or (—p,q,r) in general). 

There are three arrows in Figure El labelled 1, 2, and 3 (the directions are chosen 
somewhat arbitrarily to agree with the example in that diagram) . We will say a pretzel 
link has orientation + + + if its orientations agree with the three arrows, or — h + 
if they disagree at position 1 but agree at 2 and 3, etc. Since Khovanov homology is 
invariant under overall change of orientation, we may fix once and for all a + in the 
third column, i.e. our links will always be oriented in agreement with arrow 3. Then 
we may simply write ++, — h, etc. for the orientation of the link at positions 1 and 2. 

When P(—p,q,r) is a knot, the orientations at positions 1 and 2 are fixed. If q is 
even (and p and r are odd), like in Figure El the orientation is ++. If only p is even, 

the orientation is H — . If only r is even, the orientation is . Finally, if p, q, and r 

are all odd, the orientation is — K 

When P(—p,q,r) is a two-component link, two out of the four orientation patterns 
are possible (depending on the parity of p, q, and r). When it is a three-component 
link, all four patterns are possible. 

If we know the orientation pattern of the link, we can deduce the number of positive 
and negative crossings; these will arise in the grading formulas. We summarize them in 
Table [1] for convenience. 

2.3. Computation of the complex. We now analyze the dotted-cobordism Khovanov 
complex of D. The tangle complex of each of the three twisted strands of D may be 
simplified using Lemma 12.11 The formal complex of D is then homotopy equivalent to 
the cube shown in Figure [71 with (p + l)(g + l)(r + 1) generators. Our goal will be to 
simplify this cube even further, using delooping and elimination, until we understand 
the differential completely. 
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Pattern 


n+ 


n_ 


++ 


r 


p + q 


+- 


p + q + r 





-+ 


P 


g + r 




q 


p + r 



Table 1. Values for n + , the number of positive crossings in the diagram, 
and n_, the number of negative crossings, given the orientation pattern. 

While the resolution diagrams in Figure [7J and subsequent figures omit the basepoint 
for convenience, there should always be a basepoint on each diagram as indicated in 
Figure O This basepoint causes many cube differentials to be zero; those marked zero 
in Figure [7] are zero because they have a dot on the basepoint component. 

2.3.1. Columns in the cube. We start by thinking of the cube as made up of vertical 
columns. Consider the columns which are not on either of the two "back walls" of the 
cube as drawn in Figure [3 We will consider these columns one at a time, starting with 
the one closest to the viewer in Figure [7J 

The left side of Figure M shows any of these columns. According to the discussion 
above, we can choose (once and for all) to make the signs on the p-columns as depicted. 
(This corresponds to choosing different global signs on various edges in Corollary 12.31 ) 
We then apply delooping to get the column on the right of Figure [HJ 

2.3.2. Paths. We want to see what happens when we simplify each (non-back-wall) 
column by applying Gaussian elimination to the maps marked — id in Figure |SJ We will 
get a complex like the one in Figure |9j It has two "walls" and a "floor" ; note that we 
have applied delooping to the top vertices on each wall. In this diagram, when a circle 
is delooped, we depict it as a dashed circle in each resulting generator. There is a dot 
on one of the two dashed circles. 

The arrows in Figure [9] all represent components of the differential. There are more 
differentials like the red ones, based at each wall generator except for the column where 
the walls intersect. These arrows all point at floor generators, and they are due to 
zig-zag maps arising from the eliminations we did in the columns. 

Such a component, arising from repeated eliminations, looks like a path of arrows. 
The colored paths on the left of Figure [10] are examples. The paths must start and end 
in the positive x- or y-direction, and must alternate such "horizontal" steps (always 
positive) with vertical steps down (via the eliminated identity components in the interior 
columns). Paths starting on the left wall must start in the ^-direction, and paths starting 
on the right wall must start in the x-direction. 

Each horizontal step in the path is ± id, except for steps outward from the very tops 
of the walls. These top steps are join maps before delooping; after, the "top" component 
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Figure 7. Chain complex homotopy equivalent to Kh(P(—p,q,r)), 
where (p,q,r) = (—2,3,4) in the picture. All of the arrows should have 
labels; only some are shown for convenience. We have also shown the 
crossings-label of two generators to indicate the general pattern. The gen- 
erator [0 ... 0, ... 0, ... 0] is precisely the corner of the cube obscured 
to the viewer. 



is ±id and the "bottom" one is ±(dotted id). However, none of the dotted-id maps can 
contribute to nonzero maps remaining after elimination, because they (eventually) put 
a dot on the basepoint. Hence the only nonzero red arrows come from paths with each 
step ±id. 

Let w be a (remaining) wall generator and / be a floor generator. Then dw contains 
n copies of / where n is the signed count of paths from w to /. 
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2.3.3. Signs on paths. To actually compute n, we need to pin down the signs on the 
paths. It is easiest to do this with an example. In Figure [TO], there is one path connecting 
w to f and three paths connecting w' to /'. These paths are marked with various colors. 
There is also a pattern drawn in orange at the right of Figure [10J To compute the sign 
of a path, project it down to the floor of the cube and walk along it backwards (starting 
from the floor generator). Start with a + sign. On the first step (and all odd-numbered 
steps), the sign flips if the path traverses a black edge. On the second step (and all 
even-numbered steps), the sign flips if the path traverses an orange edge. The resulting 
sign is the sign of the path. ( Equivalent ly, we draw the opposite of the orange pattern 
every other level, and then always flip on black edges.) 
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Figure 9. The cube after doing eliminations of all non-back- wall 
columns. All arrows represent components of the differential; there are 
more differentials like the red arrows that are not shown. 



For instance, the path from / back up to w goes B, O, B, O (where B denotes a black 
edge and O denotes an orange edge), so its sign is + after four flips. The red path from 
/' back up to w' goes B, B, O, B, so it gets — after one flip. The blue path (O B O B) 
gets + (zero flips), and the green path (O B B B) gets — (one flip). 

To see why these signs are correct, note that the orange pattern is just the stan- 
dard pattern of positive signs in a double complex. In the full triple complex we are 
considering, the vertical arrows are all negative and the pattern of positive horizontal 
signs switches every vertical layer. But every time we eliminate a vertical arrow in a 
column simplification, the negative sign on the arrow cancels the negative sign from the 
Gaussian elimination. Thus the sign on the resulting arrow is just the product of the 
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positive y 



FIGURE 10. On the left: paths which contribute to the differential. In 
this diagram, (p,q,r) = (3,4,5). On the right: pattern of positive signs 
(orange) and negative signs (black) on the bottom layer of the cube. 



signs on its horizontal components, and this pattern continues to hold even after many 
cancellations. Hence the signs on the paths are as described. 

Remark 2.4. Note for future purposes that when two paths "differ by a cube", as the 
red/blue paths or the blue/green paths are related, then they have the opposite sign. 
To see why this is true, color everything with an orange/black pattern which flips every 
level, so sign flips are always black edges (as mentioned above). Consider (e.g.) the 
cube spanned by the red and blue paths, and the squares on the top and bottom of 
this cube. These squares each have a "source" vertex with two outgoing edges and a 
"sink" vertex with two incoming edges. Since the pattern is such that every square has 
an odd number of orange/black edges, the outgoing edges match color precisely when 
the incoming edges don't. Furthermore, the outgoing edges match color on the top iff 
the outgoing edges match on the bottom, and the same is true for incoming edges. 

Now, the difference between the red and blue paths has two outgoing edges, two 
incoming edges, and two vertical edges which are positive. If the outgoing edges match, 
the incoming edges don't, so the total sign difference is —1, and similarly if the incoming 
edges match. Thus any paths differing like the red and blue paths must differ in sign. 

2.3.4. Cancelling more differentials. Figure [TT] shows the complex of Figure M from the 
top and rotated a bit clockwise. For now we will assume p + 2 < q, r; this is the generic 
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w 2 
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FIGURE 11. Top-down view of the remaining generators, for (p,q,r) = 
(3, 7, 9). The pattern of positive signs on the bottom layer is also shown 
(in orange) for convenience. 



case. Later we can look back and see what happens when q = p or q = p+ l (without 
loss of generality we may assume q < r). 

No paths are long enough to hit the floor generators circled with a 1 in Figure [TTJ so 
these generators survive to homology. There are (q — p — l)(r — p — 1) of them. We 
want to determine which other floor generators survive to homology. 

First, look at the blue differentials in Figure [9j No other arrows have the same tip as 
these, so they may all be cancelled without picking up extra zig-zag maps. The purple 
arrows are almost like the blue ones, except for the presence of black arrows with the 
same tip as the purple ones. If we wanted, we could still cancel these and pick up some 
extra maps, but instead we will leave them be for now; later we will be able to cancel 
them without extra maps. 

After cancelling the blue arrows, nearly all of the second-to-top-row wall generators 
are gone. Now consider the uncircled dots in the leftmost column of Figure [TTJ Each 
gets matched up with a wall generator in the leftmost wall column, via arrows like the 
three red arrows on the far left of Figure [9j Each arrow counts only one path, so it is 
automatically ±id. The leftmost dot lying in the circle "2" would get matched with 
the missing generator from the second-to-top row. Cancelling arrows, we see that all 
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the uncircled dots die but the circled dot survives to homology. No extra maps are 
generated because no other arrows share a tail with any of the cancelled arrows. 

Having dealt with the leftmost column, we move inward and do the same thing with 
the next one. All the dots marked 2 (resp. 3) survive to homology, and uncircled dots 
in their columns (resp. rows) do not. 

With the dots marked 5 and 6, all we can say right now is that they are potentially 
homology generators. To see why, look at the dot marked f\. This dot is the first to 
get hit by two wall generators w\ (from the north wall) and w 2 (from the east wall), i.e. 
it is the first place where our cancellation process runs into complications. 

To determine what happens here, we want to identify the maps from W\ to (5) and 
from w 2 to (6). The parity of p becomes important here: 

Proposition 2.5. If p is even, the maps W\ — > (5) and w 2 — > (6) are zero. If p is odd, 
these maps are ±id. 

Proof. Without loss of generality, consider w\ — > (5). There are p paths contributing 
to this matrix coefficient, and they are arranged in a sequence like the red/blue /green 
paths in Figure [TUJ As noted in Remark 12.41 since each path in the sequence differs 
from the next by a cube, the signs alternate along the sequence. Hence the total sum 
is if p is even and ±1 if p is odd. □ 

If p is even, we can choose (arbitrarily) to cancel the arrow from w\ to f\, and we pick 
up no extra maps from w 2 to (5) or (6). Hence both (5) and (6) survive to homology. If 
p is odd, we can still cancel the same arrow; we get an additional map from w 2 to (5), 
but this just means w 2 dies in homology and a rank 1 summand of ((5), (6)) survives. 

The picture looks similar if we move one step up and to the right. If p is even, then 
the wall generator u> 3 hits only one of the dots in circle 4, and w± hits the other one. 
The maps have coefficient ±1, so neither dot in (4) survives to homology. 

If p is odd, we have to be careful with signs. Using the sign algorithm discussed 
above, the path from w 3 to the bottom dot in (4) gets p+ 1 plus signs, for a net +. The 
path from to the left dot in (4) gets p + 1 minus signs, for a net + as well. The paths 
from W3 to the left dot in (4) have signs — , +, . . ., — , so the net sign is — . Finally, 
the paths from u> 4 to the bottom dot in (4) also have signs — , +, . . ., — for a net — . 
To make it easier for the reader to follow these calculations, the sign pattern is overlaid 
in Figure [TT] for convenience (only the orange edges are shown, to avoid cluttering the 
diagram). The picture looks qualitatively the same for all odd p, so checking what 
happens when p = 3 yields the general pattern. 

Now that we know these signs, the homology is easy; the wall generators contribute 
a Z summand, and the floor generators contribute t^T) ~ ^ 

Finally, consider the dot marked f 2 . If p is odd, this dot gets hit by both u> 5 and wq, 
so it does not survive to homology. However, if p is even, the maps from w 5 and w$ to 
f 2 are zero, so f 2 survives to homology. 
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The rest of the floor generators do not contribute (generators at the bottoms of 
the walls are excluded from being floor generators). Indeed, the process of cancelling 
these generators using red arrows from the walls proceeds without needing to consider 
non-straight-line paths. 

At this point, we can look back at the purple arrows on the walls in Figure [9j they 
no longer share tails with any other nonzero arrows, so we can cancel them just like we 
did the blue arrows. 

2.3.5. Remaining cases. Counting everything up, we have found {q — p){r — p) surviving 
floor generators if p is even and (q — p) (r — p) — 1 if p is odd. We obtained this formula 
assuming p + 2 < q, r, but at this point it is not too difficult to look back and see what 
happens in the remaining cases. 

First suppose q = p + 1. In Figure [Tl] the missing "features" are the dots circled 1, 6, 
and 3. If p is even, the dot circled 5 survives to homology, and there are r —p surviving 
floor generators in total. This number agrees with our existing formula, so we do not 
need to modify it. 

If p is odd, (5) does not survive to homology. There are r — p — 1 surviving floor 
generators if r > p + 1 , and 1 if r = p + 1 . Thus the only case where the formula needs 
modification is when r = p + 1; there the formula would give surviving generators 
instead of the correct number 1. 

Now suppose q = p. If p is odd, our formula predicts —1 floor generators, so clearly 
it needs modification. But each circled floor generator gets hit by a corresponding wall 
generator, by an arrow parallel to the one from w± to (5). These arrows are nonzero by 
the argument of Proposition I2.5[ and they can be cancelled one at a time. Hence no 
floor generators survive to homology, and we just need to change the —1 to a 0. 

If p is even, the formula requires more drastic modification. The quantity {r—p)(q—p) 
is zero, but the generators (2), (5), and f 2 survive to homology, for a total of 1 if 
r = q = p and r — p ii r > q — p. 

2.4. Relative gradings. In fact, the floor generators we have found in homology are 
all in the lowest possible 5-grading of Kh(P(—p,q,r)), and they comprise the entire 
homology in this grading. We can see this by analyzing the relative gradings of various 
generators in the complex. 

Any time we deloop, the two resulting summands differ by 2 in the g-grading; the 
summand without the dot is 2 steps higher. The summands have the same homological 
grading. Also, nonzero components of the differential must preserve the g-grading and 
increase the homological grading by one. These two facts will be all we need to determine 
the relative gradings of the generators. The second fact holds before and after any 
eliminations; we will be sloppy and not always identify which stage of the elimination 
process contains the nonzero component in the differential (it should be clear from 
context). 
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In terms of the grading 5 = q/2 — h, two summands from a delooping differ in 5- 
grading by 1, and the differential decreases 5-grading by 1. For simplicity, we will focus 
on the (5-grading here. 

In the internal columns (right side of Figure [S]), there are only two 5-gradings, say g 
and g + 1; the generators on the left have grading g + 1, and those on the right have 
grading g. This observation follows immediately from the two properties stated above; 
note that g is the same from column to column because of the differential components 
connecting the columns. All the floor generators (i.e. those surviving after cancellation 
of the identity maps in the column) have 5-grading g. In particular, this is true for the 
homology generators we have found so far. 

Now look at generators on the walls (except those in the column where the walls 
intersect). All wall generators not on top of the walls have nonzero components of 
their differential on floor generators (because of the zig-zag maps). Hence all these 
generators must lie in 5-grading g + 1. The top nodes on the walls contribute two 
generators each; the higher one's differential hits a floor generator, so the 5-gradings of 
these two generators are again g and g + 1 . Note that all the ones in grading g do not 
survive to homology (they die when the blue and purple differentials in Figure [9] are 
cancelled) . 

Finally, in the column where the walls intersect, all nodes contribute two generators 
except the top node which contributes four. In the two-generator nodes, the 5-gradings 
are g + 2 and g + 1 because the black arrows are nonzero. In the four-generator node, 
the gradings are g + 2, g + 1, and g, and the generator in grading g gets cancelled with 
the blue arrows. 

We have now isolated the homology in 5-grading g; except in the special cases, it 
is ^~P)( r ~P> if p is even and Z^ -2 ^ - ^ -1 if p is odd. It is also not hard to see what 
happens between gradings g + 2 and g + 1. Consider the grading-^ + 2 generators in 
the two-generator nodes of Figure [91 Each has two nonzero black arrows pointing to 
generators on the walls. As long as at least one of these wall generators still exists on 
each level after the cancellations we have done, the grading-^ + 2 generators do not 
survive to homology. But all of the wall generators still exist except for one of the two 
on the very bottom level (depending on which one we chose to cancel). So we can cancel 
each grading-g + 2 generator with a wall generator using a black arrow. 

All the remaining generators are in 5-grading g + 1 , so we can conclude our complex 
has no more differentials. We just need to count generators to determine the rest of the 
homology; at no point has any torsion appeared, so the homology is free. The count 
of generators is easy if we only care about the 5-graded theory; for the bigradings, we 
refer the reader to the appendix. 

To count the generators in grading g + 1, first consider the generic case (p + 2 < q, 
r). Note that we started with qr + q + r + 1 generators in grading g (qr from the floor 
generators and q + r + 1 from the top layer). There were (p+l)(r + l) + (p+l)(q + l)—p 
wall generators in grading g + 1 and p + 1 generators in grading g + 2. If p is even, 
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{q—p){r—p) of the floor generators survive to homology, so (qr + q+r+1) — (q—p)(r—p) 
cancellations occurred between gradings g+1 and g. None of the grading-g+2 generators 
survive, so p + 1 cancellations occurred between gradings g + 2 and g + 1. Thus the 
remaining number of generators in grading g + 1 is 

(p + l)(r + 1) + (p + l)(q + 1) - p — ((gr + q + r + 1) — (q — p)(r — p)) — (p + 1) 

= v\ 

after some simplifying. If, instead, p is odd, then one fewer floor generator survives to 
homology. Hence there is one more cancellation between gradings g + 1 and g, and only 
p 2 — 1 generators remain in grading g + 1 . 

In summary, in the generic case, if p is even the 5-graded homology is z|^ p ^ r ~ p ' ) © 

zf g+1) . if P is odd, it is zg^'-a- 1 © zfcly 

For the special cases, if p is odd and q — r — p+ 1, one extra floor generator survives 
to homology. Hence we also have an extra generator in grading g+1, and the homology 
is z[j~ p)(r ~ p) ©ZjJ +1) (like in the generic case of p even), which simplifies to Z( s ) ©Z^ g+1 ^. 

If p is odd and q = p, the answer is similar. Since the generic formula undershot 
the homology in grading g by 1 (by having —1 rather than 0), it also undershot the 

2 

homology in grading g + 1 by 1. So the homology is lf^ g+1 y 

If p is even and q = p, we understated the homology in grading g by a larger amount: 
r — p for r > p or 1 for r = p. Hence, if r > p, the homology is Z^ p © Z P 9 ^~ P . If 

r = p = g, it is Z (g) © Z^J^ 

2.5. Absolute gradings. All we need to do to finish the 5-graded computation is to 
identify g. We will do this by computing the grading of the grading-^ generator in the 
top (4-generator) node in Figure El No deloopings were performed in the making of this 
generator, so its g-grading is not affected by any of the delooping shifts. Its dot-degree 
is —2, and its pattern of crossing resolutions is [1 ... 1, ... 0, ... 0] which has weight 
p. Hence its g-grading is —2 + p + n + — 2n_. The numbers n + and n_ of positive and 
negative crossings can be computed from the orientation of the link and Table [TJ 

Similarly, the homological grading of this generator is p — n_. Hence its 5-grading 
g is g/2 — h = (—2 — p + n + )/2. We have completed the computation of the ^-graded 
Khovanov homology of P{—p, g, r), which we state as a theorem (to be compared with 
Theorem II. ip : 

Theorem 2.6. Letp, q, and r be positive integers withp < q < r. Let Hg be the reduced 
Khovanov homology of P(— p, g, r) in grading 5 (with basepoint chosen as in Figure^). 

• If p is even and p + 2 < q, r, then H - P +n + = if" and H -2- P + n+ = 1^ q ~ p ^ r ~ p \ 

2 2 

All other H$ are 0. 

• Ifp is odd andp + 2<q, r, then H - P+n+ = lf~ x and H -2- P+n+ = Z^~^ r ^ 1 . 

2 2 

All other H$ are 0. 
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• If p is odd and q — r — p + 1, then H - P + n+ = V 2 and H -2- P + n+ = 1. All other 

2 2 

H$ are 0. 

• If p is even, q = p, and r > p, then H - P + n+ = V +r ~ p and H -2- P + n+ = 17~ v . 

2 2 

All other H$ are 0. 

• If p is even and p = q = r, then H - P +n + = Z p +1 and H -2- P + n+ = Z. All other 

2 2 

Hg are 0. 

• If p is odd and q = p, then H - P + n+ = Z p . All other H$ are 0. 

2 

The values of n + and n_ depend on the orientation of the link P(—p,q,r) and can be 
computed from TableUi 



3. Appendix. 

Here we wrap up some loose ends, computing the bigraded homology and making 
some remarks on the unreduced version. 



3.1. Bigradings. We already have a reference point for the absolute bigradings, com- 
puted in Section 12.51 We only need to compute the relative bigradings. Since we know 
the 5-gradings, we may focus on the homological grading and use it to compute the 
g-grading later. This grading is actually much simpler to compute; every "forward" 
step in the cube (vertically upwards or horizontally out) increases homological grading 
by 1, regardless of whether there are nonzero differentials connecting the generators. So 
we can just look through the homology generators we have found, note where they are 
in the cube, and deduce their homological gradings. 

For the lower 5-grading (— 2 — p + n + )/2, all the homology generators are on the floor 
of the cube in Figure Hence the homological gradings correspond to the diagonals of 
slope —1 in the square of Figure [TTJ The dot marked f% has homological grading p more 
than the homological grading of the generators we considered before, which was p — n_. 
Hence we can start at f 2 , with /i-grading 2p — and count dots in subsequent lower 
diagonals to get the homological grading of generators in this 5-grading. This grading 
can be used along with 5 to obtain the g-grading; in particular, the g-grading of f 2 is 
2(5 + h) — —2 — p + n + + 4p — 2n_, which simplifies to —2 + 3p + n + — 2n_. 

For convenience, we will write down the formulas more explicitly. Each of the circled 
groups of dots in Figure [11] potentially contributes a term to the Khovanov homology, 
which we will describe by its Poincare polynomial Pk\i (over Q, say) because it is free. 
We will write the formal variables in this Poincare polynomial by Q and H, to avoid 
confusion with the q we already have. Let (p p ^ r (x) = >~2nI^ + ^ q ~ P ^~ 4 c n x n , where the 
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sequence c n is denned by the pattern 

(l,2,3,...,(g-p-2), 

(q - p - 1), (q - p - 1), . . . , (q - p - 1), 

(g-j>-2),...,2,l) 
and there are r — q + 1 instances of q — p — 1 on the middle line. 

Proposition 3.1. The dots in Figure [771 represent the following possible contributions 
to the polynomial PKh(P(—p,q,r)); whether these summands appear in the formula 
depends on whether the dots survive to homology. (Here, and in the rest of the paper, 
sums indexed from to a negative number should be interpreted as empty.) 

• The dots in circle (1) contribute 

ai := Q e+3p+n +- 2n -H 2p - n - +4 4> Ptq)r (Q 2 H) 

• The dots in circle (2) contribute 

r—p—3 

a 2 := Q4+3 P +n + -2n_ jH -2 P -n_+3 ^ (g2 R y _ 

n=0 

• The dots in circle (3) contribute 

q-p-3 

a 3 := Q4 + 3 P +n + -2n_ F 2 P -n_+3 ^ (Q 2 H) n . 

n=0 

• The dots in circle (4) each contribute Q 3 P+ n +~ 2n - jj2 P -n-+i _ 

• T/ie rfois m circles (5) and (6) each contribute Q 2 +^p+ n +- 2n ~ H 2p ~ n - +2 . 

• The dot f 2 contributes Q-2+3 P +n + -2n_ jff 2 P -n_ _ 

Before we go through and total up the contributions for each case of P(—p,q,r), 
we will analyze the bigradings in the higher 5-grading (— p + n+)/2. Figure [121 shows 
the relevant generators, after cancelling all arrows. Dots marked with an x have been 
cancelled, while unmarked dots contribute to homology. Their contributions to Pkh are 
summarized below; before stating the formulas, though, we make another definition. 
Given a positive integer k, let ip{k) = Y^=o c n xn i where c n is defined by the pattern 

(1, 1, 2, 2, . . . ,(A;/2 - 1), (A:/2 - 1), 
fc/2,jfe/2,Jfe/2, 

(fc/2-l),(A;/2-l),...,l,l) 

if k is even and 

(l,l,2,2,...,(fc- l)/2, (k -l)/2, 
(fc + l)/2, 

(fc - l)/2, (A: - l)/2, . . . , 1, 1) 
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J 2 

' h 

Figure 12. Generators remaining in 5-grading (— p + n + )/2. 

if k is odd. 

Proposition 3.2. The dots in Figure CH represent the following contributions to the 
polynomial Pxh{P{— P, Q, r)); for w\ through Wq, whether their summands appear de- 
pends on the parity of p (with a few special cases). 
• The dots in circle (1) contribute 

p-2 

&! := Q~P+n+-2n- R -n- ^(g*H) n + QP+n+-2n- jjp-n- 

n=0 
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• The dots in circle (2) contribute 

p-4 
n=0 

• The dots in circle (3) contribute 

P-3 

b 3 := Q^+P+n+-2n. jjl+p-n. ^(g2^n 

n=0 

• The dots in circle (4) contribute 

b 4 ■= Q 6 - p+n +- 2n -H 3 - n -^ 2 (Q 2 H). 

• The dots in circle (5) contribute 

h := Q 4 ~ p+n+ ~ 2n -H 2 ~ n ^ p _ 2 (Q 2 H). 

• The dots w x and w 2 each contribute Q 2 +3p+n+-2n- H i+2 P -n- _ 

• The dots W3 and wa, each contribute Q 3 P+ n +- 2n - ff 2 P~ n - . 

• The dots u> 5 and each contribute Q~ 2 +^p+ n +- 2n - H~ 1+2p ~ n ~ . 

Generically, when p is even, both W5 and wq contribute to homology, while both W3 
and W4 die. (If p is 2, however, w 5 coincides with an X in Figure \V2\ so it does not 
count. )A rank-one summand of {wi,w 2 } survives to homology. When p is odd, both 
{w 5 ,w 6 } and {103,104} contribute rank-1 summands, and both ui\ and w 2 die. 

For the special cases: when p is odd and q — r — p+1, then wi, w 3 , and w 5 contribute 
to homology. If p is even, q = p, and r > p, then w 3 and all the dots in the line to its left 
in Figure [Til survive, while if r = p = q then only survives. If p is odd and q = p, then 
(besides and wq) the farthest-left dot on the top line of Figure [11] survives. (Note 
that we have stopped saying "rank-1 summand," for convenience, choosing instead to 
pick arbitrarily which generator survives in some cases.) 

We are ready to state the formula for the bigraded reduced Khovanov homology of 
P(—p, q, r). There will be several cases, and we will use the polynomials Qj and &j from 
Proposition 13.11 and Proposition 13.21 respectively. 

Theorem 3.3. Let p, q, and r be positive integers with p < q < r. The reduced (even) 
Khovanov homology of P(—p,q,r) in grading 5 (with basepoint chosen as in Figure^) 
is free over Z. Let Pkk be its Poincare polynomial over Q; then Prh is given by the 
following formulas when p > 3. (Sums from to a negative number are taken to be 
empty, as before.) 

When p = 2, note that each case of u p even" in the formula has a term of the form 
2Q- 2+3 P+ n +~ 2n - H~ 1+2p ~ n - . The coefficient 2 here should be replaced with a 1 when 
p = 2, because the dot w§ is missing from the count of generators. 
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• If p is even and p + 2 < q, r, then 

3 5 

P Kh = di + hi + 2Q 2+3p+n+ - 2n ~ H 2p ~ n - +2 + Q-^P+n+-2n. H 2p-n. 

n=l n=l 

_|_ Q2+3p+n_|_— 2n_ jjl+2p~ n_ _j_ 2+3p+n_|_— 2n_ l+2p- 

• If p is odd and p + 2 < q, r, then 

3 5 

P Kh = Oi + 6< + Q 2 + 3 P+"+^-# 2 P-™-+ 2 + g3p+n + -2n_ if 2 P -n_ + l 

n=l n=l 

_|_ Q3p+n+— 2n_ fj2p— n_ _|_ q— 2+3p+n+— 2n_ jy— l+2p— n_ 

• even, g = p + 1, and r > q, then 

5 

= 02 + J^&i + Q 2 +3P+ n +~ 2n - H 2p ~ n - +2 + Q-2+3p+n + -2n_ if 2 P -n_ 
n=l 

_|_ Q2+3p+ra+ — 2n_ ^jl+2p— n_ _|_ 2,Q~ 2+3p+ra+ — 2n_ l+2p— n 

• If p is odd, q — p + 1, and r > q, then 



5 

-+i 



n=l 

_|_ Q3p+n+—2n- j_j-2p—n- _|_ g— 2+3p+n+— 2n_ jy— l+2p— n_ 

7/p is even and r = g = p + 1, then 

5 

= J^ft. + Q-2+3p+n+-2n- H 2p-n- 
n=l 

Q2+3p+n+ — 2n_ j^l+2p— n_ _|_ 2Q~2+3p+n+— 2n._ l+2p— n_ 

J/p is odd and r = g = p + 1, iaen 

5 

P xft = ^ ^ + g3p+n + -2n_ jff 2p-n_+l 
n=l 

| g3p+n_|_— 2n_ Jj2p— n_ _|_ 2+3p+n+— 2n_ l+2p+n_ 
_|_ Q2+3p+n + — 2n_ jjl+2p— n_ 
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If p is even, q = p, and r > p + 1, then 

5 

P Kh = a 2 + J2 b i + Q- 2+3 P+ n +- 2n - H 2p ~ n - + g2+3p+n + -2n- iy2p -n_+2 
n=l 

r—p—1 



+ Q2+3p+n + -2n_ H l+2p-n„ ^ (Q 2 H) n 



n=0 

_|_ g3p+n_|_ — 2n_ JJ^P~ n - 

_|_ 2g~2+3p+n_|_— 2n_ l+2p— n_ 

• If p is even, q = p, and r = p + 1, then 

5 

P Kft = ^6; + g-2+3p+n + -2n_ i/ 2p-n_ 
n=l 

_|_ g2+3p+ra+ — 2n_ jjl+2p— n_ _|_ g3p+ra+ — 2n_ JJ^P~ n ~ 
_|_ 2,Q~ 2+3p+n+— 2n_ l+2p— n_ 

• If p is even and p = q = r, then 

5 

P xft = + Q-2+3p+n+-2n- H 2p-n- 

n=l 

+ 2,Q^P~^ n +~ 2n ~ fJ 2 P~ n ~ -)- 2g — 2+3p+n+— 2n_ l+2p— n_ 

• If p is odd and q = p, then 

5 

n=l 

_|_ g-2+3p+n + -2n_ // -l+2p-n_ _|_ QZp-\-n+—2n- jj2p—n- 
_|_ g3p+n+— 2ra_+2(r— p) jj2p— n_ + (r— p) 

T/ie values of n + and n_ depend on the orientation of the link P(—p,q,r) and can be 
computed from Table [H 

Proof. The proof consists of carefully looking at Figure [11] and Figure [12] and counting 
up the contributing generators. To save space, and since we have already indicated how 
to do this counting, we will omit a more detailed proof here. □ 

3.2. Unreduced homology. Although we focused on the reduced Khovanov homol- 
ogy in this paper, it would not be too difficult to use this computation to obtain the 
unreduced homology. The Lee spectral sequences on reduced and unreduced homology, 
together with the exact sequence relating two copies of the reduced homology with the 
unreduced homology, give lots of information about the unreduced homology given the 
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reduced version. In the examples the author computed, this information was enough 
to determine the unreduced homology. As described in [8], the unreduced homology 
consists only of knight's- move pairs and exceptional pairs (see Bar-Natan pQ); while [S] 
works only over Q, the integral unreduced homology ends up having copies of Z 2 as 
expected in the knight 's-move pairs and is free otherwise. We will forego a more rig- 
orous discussion because it would lengthen the paper without necessarily adding more 
insight. 
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